Non-isomorphic caterpillars with identical subtree data
نویسندگان
چکیده
منابع مشابه
Non-isomorphic caterpillars with identical subtree data
The greedoid Tutte polynomial of a tree is equivalent to a generating function that encodes information about the number of subtrees with I internal (non-leaf) edges and L leaf edges, for all I and L. We prove that this information does not uniquely determine the tree T by constructing an infinite family of pairs of non-isomorphic caterpillars, each pair having identical subtree data. This disp...
متن کاملAn Infinite Family of Non-isomorphic C-algebras with Identical K-theory
We exhibit a countably infinite family of simple, separable, nuclear, and mutually non-isomorphic C-algebras which agree on K-theory and traces. The algebras do not absorb the Jiang-Su algebra Z tensorially, answering a question of N. C. Phillips. They are also pairwise shape and Morita equivalent, confirming a conjecture from our earlier work. The distinguishing invariant is the radius of comp...
متن کاملApproximating the Maximum Isomorphic Agreement Subtree Is Hard
The Maximum Isomorphic Agreement Subtree (MIT) problem is one of the simplest versions of the Maximum Interval Weight Agreement Subtree method (MIWT) which is used to compare phylogenies. More precisely MIT allows to provide a subset of the species such that the exact distances between species in such subset are preserved among all evolutionary trees considered. In this paper, the approximation...
متن کاملData-driven sentence generation with non-isomorphic trees
Abstract structures from which the generation naturally starts often do not contain any functional nodes, while surface-syntactic structures or a chain of tokens in a linearized tree contain all of them. Therefore, data-driven linguistic generation needs to be able to cope with the projection between non-isomorphic structures that differ in their topology and number of nodes. So far, such a pro...
متن کاملNon-isomorphic C∗-algebras with Isomorphic Unitary Groups
Dye, [Ann. of Math. (2) 61 (1955), 73–89] proved that the discrete unitary group in a factor determines the algebraic type of the factor. Afterwards, for a large class of simple unital C∗-algebras, Al-Rawashdeh, Booth and Giordano [J. Funct. Anal. 262 (2012), 4711–4730] proved that the algebras are ∗-isomorphic if and only if their unitary groups are isomorphic as abstract groups. In this paper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2006
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.01.022